为了准确地检测出复杂网络的社团结构,提出一种基于信号自适应传递的社团发现方法。首先使信号在复杂网络上自适应地传递,从而获取网络中各节点对整个网络的影响向量,然后把网络中节点的拓扑结构转化成代数向量空间上的几何关系,最后结合聚类特性发现网络中的社团结构。为获取更加合理的空间向量,提出最佳传递次数,缩小搜索空间,增强算法寻优能力。该算法在计算机生成网络、Zachary网络和美国大学生足球赛网络上进行实验测试, 并与GN算法、谱聚类算法、极值优化算法和信号传递算法进行实验对比,社团划分的准确性和精确性均有所提高,证明该算法具有有效性和可行性。
无线传感网的感知节点部署后需要进行软件维护和功能扩展,因此远程代码更新已变成一种不可或缺的服务。在分析MOAP、Deluge、Ripple等代码分发协议的基础上,设计了一种高可靠、低能耗、低存储、低延迟的多跳代码更新机制Air_update。该机制通过重新设计Bootloader来保证加载代码镜像的正确性、完整性以及节点重编程异常后的可用性;同时,采用子集到子集的分发协议、单播请求的重传策略、滑动窗口的存储管理机制,以减少代码分发的通信量和SRAM、EEPROM的使用量,降低能耗,延长网络的生命周期。最后通过组网实验验证了设计的正确性与有效性。
针对面向移动对象集的多用户连续k近邻查询处理,提出了基于多线程的多用户连续查询处理(MPMCQ)框架,采用流水线处理策略,将连续查询处理过程分解为可同时作业的查询预处理、查询执行以及查询结果分发三个执行阶段,利用多线程技术来提高多用户连续查询处理的并行性;基于MPMCQ框架和移动对象内存格网索引,提出了基于多线程的连续k近邻查询处理(MCkNN)算法。实验结果与分析表明,基于MPMCQ框架的MCkNN算法在多核平台上优于CPM、YPK-CNN等现有算法。